Graph-based Analysis for Large-scale Hydrological Modelling
نویسندگان
چکیده
Graph based algorithms play an important role in large-scale hydrological modelling. This article explains why graphs are required for hydrology and outlines the spatial data scale to create models anywhere in the continental United States (CONUS) using heterogeneous national data products. We discuss two resolutions (scales) at which graphs are created. The first represents level12 Hydrological Unit Code watersheds as nodes, to rapidly share essential terrestrial variable datasets using HydroTerre data workflows. Lessons learnt from creating graphs at this scale with heterogeneous datasets illustrate the data issues that cannot be addressed without high-resolution datasets and expert intervention. Expert intervention aided with visual analytical tools is necessary to address edge directions at the second graph scale: subdividing CONUS streams as edges (851,265,305) and nodes (683,298,991) for large-scale hydrological modelling.
منابع مشابه
Advances and visions in large-scale hydrological modelling: findings from the 11th Workshop on Large-Scale Hydrological Modelling
Large-scale hydrological modelling has become increasingly wide-spread during the last decade. An annual workshop series on large-scale hydrological modelling has provided, since 1997, a forum to the German-speaking community for discussing recent developments and achievements in this research area. In this paper we present the findings from the 2007 workshop which focused on advances and visio...
متن کاملLPKP: location-based probabilistic key pre-distribution scheme for large-scale wireless sensor networks using graph coloring
Communication security of wireless sensor networks is achieved using cryptographic keys assigned to the nodes. Due to resource constraints in such networks, random key pre-distribution schemes are of high interest. Although in most of these schemes no location information is considered, there are scenarios that location information can be obtained by nodes after their deployment. In this paper,...
متن کاملA partition-based algorithm for clustering large-scale software systems
Clustering techniques are used to extract the structure of software for understanding, maintaining, and refactoring. In the literature, most of the proposed approaches for software clustering are divided into hierarchical algorithms and search-based techniques. In the former, clustering is a process of merging (splitting) similar (non-similar) clusters. These techniques suffered from the drawba...
متن کاملAn Ant Colony Optimization Algorithm for Network Vulnerability Analysis
Intruders often combine exploits against multiple vulnerabilities in order to break into the system. Each attack scenario is a sequence of exploits launched by an intruder that leads to an undesirable state such as access to a database, service disruption, etc. The collection of possible attack scenarios in a computer network can be represented by a directed graph, called network attack gra...
متن کاملLarge-scale hydrological modelling and the Water Framework Directive and Floods Directive of the European Union – 10th Workshop on Large-Scale Hydrological Modelling
K.-E. Lindenschmidt1, F. Hattermann2, V. Mohaupt3, B. Merz1, Z. W. Kundzewicz2,4, and A. Bronstert5 1GeoForschungsZentrum Potsdam, Telegrafenberg, 14473 Potsdam, Germany 2Potsdam Institut für Klimafolgenforschung, Telegrafenberg, 14473 Potsdam, Germany 3Federal Environment Agency, Postfach 1406, 06813 Dessau, Germany 4Res. Centre for Agricultural and Forest Environment, Polish Academy of Scienc...
متن کامل